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Abstract. Let G be any abelian group and {a s G s }^—± be a finite sys- 
tem of cosets of subgroups G\, . . . , We show that if {a s G s }^—i cov- 
ers all the elements of G at least m times with the coset a±Gt irredun- 
dant then [G : G t ] < 2 fe ~ m and furthermore k ^ m + f([G : G t }), 
where / (111=1 P?*) = J2i=i a i(Pi - 1) if Pi, • ■ ■ ,Pr are distinct primes 
and a\, . . . , a r are nonnegative integers. This extends Mycielski's conjec- 
ture in a new way and implies a conjecture of Gao and Geroldinger. Our 
new method involves algebraic number theory and characters of abelian 
groups. 



1. Introduction 

As in any textbook on group theory, for a subgroup H of a group G 
with the index [G : H] finite, G can be partitioned into k = [G : H] left 
cosets of H in G, i.e., all the k left cosets of H form a disjoint cover of 67. 

In 1954 B. H. Neumann [Nl, N2] discovered the following basic result 
on covers of groups. 
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Theorem 1.1 (Neumann). Let {a s G s } k a=1 be a cover of a group G by 
(finitely many) left cosets of subgroups Gi, . . . ,Gk- Then G is the union 
of those a s G s with [G : G s ] < oo. In other words, if {a s G s } s ^t is not a 
cover of G then we have [G : Gt] < oo. 

In 1966 J. Mycielski (cf. [MS]) posed an interesting conjecture on dis- 
joint covers of abelian groups. Before stating the conjecture we give a 
definition first. 

Definition 1.1. The Mycielski function f : Z + = {1,2,...} — > {0, 1, ... } 
is given by 

f(n)= J2 ord»(p-l), (1.1) 

peP(n) 

where P(n) denotes the set of prime divisors of n and ord p (n) represents 
the largest nonnegative integer a such that p a \ n. 

Remark 1.1. Since p ^ 2 P ~ 1 for any prime p, (1.1) implies that n ^ 2^ n ^ 
(i.e., f(n) > log 2 n). 

Mycielski's Conjecture. Let G be an abelian group, and {a s G s }g =1 be 
a disjoint cover of G by left cosets of subgroups. Then k ^ 1 + f([G : Gt}) 
for each t = 1, . . . , k. 

When G is the additive group Z of integers, Mycielski's conjecture says 
that for any disjoint cover {a s (n s )}g =1 of Z by residue classes (where 
a s G Z, n s G Z + and a s (n s ) = a s + n s Z) we have k ^ 1 + f(n t ) for every 
t = 1, . . . , k. This was first confirmed by S. Znam [Z66]. For problems 
and results on covers of Z, the reader is referred to [G04], [PS], [S03] and 

;si ).-,;. 

Definition 1.2. For a subnormal subgroup H of a group G with finite 
index, we define 

n 

d(G,H) = J2([H i :H i _ 1 ]-l), (1.2) 

i=l 

where H = H C H 1 C • • • C H n = G is any composition series from H 
to G. 

By [S90, Theorem 6] and [SOI, Theorem 3.1], for any subnormal sub- 
group H of a group G with [G : H] < oo, we have d(G,H) > f([G : 
H]), and equality holds if and only if G/Hq is solvable, where Hq = 
f] geG gHg -1 is the core of H in G (i.e., the largest normal subgroup of G 
contained in H). 

The following result is stronger than Mycielski's conjecture. 
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Theorem 1.2 (I. Korec, Z. W. Sun). Let a±Gi, . . . , a^G^ be left cosets of 
subnormal subgroups G\, . .. ,Gk of a group G. If A = {a s G s }^ =1 forms 
an exact m-cover of G, i.e., A covers each element of G exactly m times, 
then [G : f]s=i G s ] < °o and 



where the lower bound m + d(G, f] s =i G s ) is best possible. 

In the case m = 1 and G = Z, Theorem 1.2 was first conjectured by 
Znam [Z69] . When m = 1 and G?i , . . . , Gk are normal in G, Theorem 
1.2 was obtained by Korec [K74] in 1974. In 1990 Sun [S90] deduced 
Theorem 1.2 in the case m = 1 by a method different from that of Korec. 
The current version of Theorem 1.2 was established by Sun [SOI] in 2001, 
the proof of which depends heavily on the condition that A covers all the 
elements of G the same number of times. Under the conditions of Theorem 
1.2, Sun [S04] also showed that the indices [G : G s ] (1 ^ s ^ k) cannot be 
distinct providing k > 1. 

Call a coset in an abelian group not containing the identity element 
a proper coset. In 2003 W. D. Gao and A. Geroldinger [GG] proved the 
following conjecture for any elementary abelian p-group G (they did not 
explicitly state this conjecture in [GG]). 

Gao-Geroldinger Conjecture. Let G be a finite abelian group with 
identity e. If G\ {e} is a union of k proper cosets a\Gi, . . . , auGu then 
we have k ^ 

With the notations of the Gao-Geroldinger conjecture, if we set ao = e 
and Gq = {e} then {a s G s }g =Q forms a cover of G with aoGo fl a s 6? s = 
for all s = 1, . . . , k. Thus, by the result of [Z69], the Gao-Geroldinger 
conjecture holds when G is cyclic. 

In this paper we aim to generalize Mycielski's conjecture in a new di- 
rection and prove an extended version of the Gao-Geroldinger conjecture. 

Definition 1.3. Let G be a group and let A = {a s G s }^ =1 be a finite 
system of left cosets of subgroups G\, . . . ,Gk- The covering function of A 
is given by 



Let m be a positive integer. We call A an m-cover of G if wj_(x) ^ m for 
all x e G. If A forms an m-cover of G but none of its proper subsystems 
does, then A is said to be a minimal m-cover of G. 

Now we state our main result in this paper, which (in the special case 
m = 1) implies the Gao-Geroldinger conjecture for arbitrary finite abelian 
groups. 




w a( x ) = \{l ^ s ^ k : x G a s G? s }| (x G G). 



(1.3) 
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Theorem 1.3. Let A = {a s G s }^ =1 be an m-cover of an abelian group G 
by left cosets. Then, for any a G G with w^(a) = m, we have 



N a 



G: f| G t 



aEa s G s 



< 2 k ~ m and furthermore k ^ m + f(N a ). (1.4) 



In particular, if {a s G s } s ^ t fails to be an m-cover of G, then we have the 
inequalities 

[G : G t ] < 2 k ~ m and k > m + f([G : G t }), (1.5) 
the bounds of which are best possible. 

Remark 1.2. When G = Z, Theorem 1.3 was proved by Znam [Z75] in 
the case m = 1, and we can say something stronger in Section 2. Also, in 
the second inequality of (1.4), N a cannot be replaced by [G : [~) 8=1 G s ] as 
illustrated by the following example. 

Example 1.1. Let G be the abelian group C p x C p where p is a prime 
and C p is the cyclic group of order p. Then any element a ^ e of G has 
order p. Let G\, . . . , Gk be all the distinct subgroups of G with order p. If 
1 ^ i < j ^ k, then Gi<~)Gj = {e}. Thus {G s }^ =1 forms a minimal 1-cover 

of G with HJ=i G s = {e}. Since 1 + fc(p - 1) = | Uj=i G sl = l G l = P 2 > we 
have 

k = p + l>l + f([G:G s ]) = l + f(p)=p. 

However, 

fc = p + 1 ^ 2p - 1 = 1 + f([G : {e}]) = 1 + d (g, f| G s Y 

and the last inequality becomes strict when p > 2. 

Example 1.1 also shows that we don't have an analogy of [SOI, Theorem 
2.1] for minimal m-covers of the abelian group C p x C p (where p is a prime), 
thus we cannot prove our Theorem 1.3 by the method in [SOI]. To obtain 
Theorem 1.3 we employ some tools from algebraic number theory as well 
as characters of abelian groups. 

Corollary 1.1. Let A = {a s G s }g =1 be an m-cover of a group G by left 
cosets. Provided that a G G and wa(cl) = m, for any abelian subgroup K 
of G we have 

k — m ^|{1 ^ s ^ k : a G" a s G s and K G\ G s }\ 



>f(\K:Kn f| G S V\. 

VL s=1 J/ 



(1.6) 



aEa s G s 
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Proof. Let J = {1 < s ^ k : a s C7 s naii 7^ 0}. For each s G J, a _1 o s G s nK 
is a coset of G s fl -ftT in K. Observe that {a~ 1 a s G s fl K} sE j is an m-cover 
of K with {s G J : e G a _1 a s 6? s fl K}\ = \I a \ = m where I a = {1 ^ s ^ 
k : a £ a s G s }. Applying Theorem 1.3 to the abelian group K we get the 
inequality | J| - m ^ /([K : f| s€ 7 a C s n if]). If s G J and K C G s , then 
a _1 a s G s nii' = if and hence s G I a . Thus 

I J| - m =\{s G J : e ^ a _1 a s 6? s n K}| 

^ s ^ fc : a G" a s G s and K % G s }\ < fc - m 

and hence (1.6) follows. 

Now suppose that {a s G s } s ^t is not an m-cover of G and K is an abelian 
subgroup of G with K % G t . Then iy^(x) = m for some x G a t Gt. In 
light of the above, 



This proves (1.7) and we are done. □ 

Corollary 1.2. Let R be any ring. Let a±, . . . , be elements of R and 
Ii, . . . ,Ik ideals of R. If {a s + I s }s=i * s an m-cover of R with the coset 
at + It irredundant, then for the quotient ring R/ It we have \R/h\ ^ 2 k ~ m 
and furthermore k ^ m + f(\R/I t \). 

Proof. Since R is an additive abelian group, this follows from Theorem 1.3 
immediately. □ 

In the next section we will present a new approach to Mycielski's prob- 
lem on covers of Z. In Section 3 we are going to work with covers of abelian 
groups and extend some ideas in Section 2, this will lead to our proof of 
Theorem 1.3. 



Let Q denote the algebraic closure of the rational field Q and Z the ring 
of all algebraic integers in Q. 

Lemma 2.1. For s = 1, . . . , k let Q s G Z be a root of unity with order 
n s > 1. Then n G Z + divides n s =i(l ~~ Cs) ^ n ^> an d on ^V if we have 



|{1 ^ s < k : s y^t and K <2 G s }\ 

^s^k: x£ a s G s and K % G s }\ > f([K : K n G t \). 



2. A NEW APPROACH TO MYCIELSKI'S PROBLEM 




for any prime p, 



(2.1) 



P(n s )={ P } 
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where ip is the well-known Euler function. 

Proof. For each prime p, let v p : Q — > Q denote any extension of the p-adic 
valuation ord p (-) to Q, normed by v p (p) = 1. It is well known (cf. [W, 
Chap. 2]) that 



v P (l - Ca) 



l/<p(n s ) if n s is a power of p, 
otherwise. 



Now n divides ris=i(l — Ca) m Z, if an d only if for each valuation v : Q — > Q 
one has v(n) ^ Z) s =i v (l ~~ Cs)- Since any valuation v of Q is (equivalent 
to) an extension of ord p (-) for some prime p, we immediately obtain the 
desired result. □ 

Corollary 2.1. Let n > 1 be an integer. Then f(n) is the smallest positive 
integer k such that there are roots of unity Ci> • • • > Cfc different from 1 for 
which ris=i(l ~~ Ca) £ nZ. Furthermore, this holds with k = f(n) if and 
only if for any prime divisor p of n there are exactly ord p (n)(p — 1) of 
Ci, • • • ,Ck having order p. 

Proof. For s = 1, . . . , k let £s be a root of unity with order n s > 1. By 
Lemma 2.1, n divides ris=i(l ~~ Ca) m Z if an d only if (2.1) holds. Clearly 

V* 1 <r \{l < s ^ k : P(n s ) = {p}}\ 

} — — - < for every prime p. 

<P{n a ) p-l 

P(n s ) = {p} 

If (2.1) is valid, then 
k> KlOO: P(n a ) = {p}}\> OTd p (n)(p-l) = f(n). 

p€P(n) pEP(n) 

Now assume that k = f(n). When (2.1) is valid, equality holds in the 
last three inequalities and hence 

|{1 ^ s ^ k : n s = p}\ = \{1 ^ s ^ k : P(n s ) = {p}}\ = ord p {n)(p - 1) 

for any prime p. Conversely, (2.1) holds if |{1 ^ s ^ k : n s = p}\ = 
ord p (n)(p — 1) for all p G P(n). 

Combining the above we have completed the proof. □ 

Lemma 2.2. Suppose that A = {a s (n s )}g =1 is an m-cover ofT, by residue 
classes and a G Z is covered by A exactly m times. Let N a be the least 
common multiple of those n s with a G a s (n s ), and let m s G Z for s G J 
where J = {1 ^ s ^ k : a G" a s (n s )}. Then, for any ^ a < 1 we have 

C (a) = Ci(a) = • • • = CV _i(a), (2.2) 
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where 

C r (a) = (-l)IV 7ri £*6' (as - a)ms/ns (2.3) 

ICJ 

{J2 s el ■m s /n s } = (a>+r)/N a 

for every r = 0, 1, . . . , N a — 1, and we use {9} to denote the fractional part 
of a real number 9. 

Proof This follows from [S99, Lemma 2]. □ 

Theorem 2.1. Let A = {a s (n s )}g =1 be an m-cover of Z, and suppose 
that a is an integer with wa(ci) = m. Then k ^ m + f(N a ) where N a is 
the least common multiple of those n s with a G a s (n s ). Furthermore, for 
any prime p we have 

l J (P)l > E ,o rdp K)-o! dp(as - a )-i > ord p (N a )( P - 1), (2.4) 



a s — a but n s \ a s — a >. (2-5) 



where 

«P) = {l<«<*: ^kr 

Proof. Let J = {l^s^/c: a G" a s (n s )}. For each s G J, let m s be an 
integer not divisible by n s /(n s , a s — a) > 1, then C s = e 27 ™( a s- a )«W™s j g a 
primitive <i s th root of unity where <i s = n s /(n s , (a s — a)m s ) > 1. 
Set 



Then 

JT^ _ £J = ^(_l^lg27riE se j(a s -a)m s /n s 



seJ icj 

= (_iy i i e 27 ™E se /( ti s- ti )™w™s 

a£S JCJ 

{A^a E ae / m s /n s }=a 

N a — 1 

=E E w = jv.Ew. 

a£S r=0 aeS 

where C r (a) (0 ^ r < JV a ) are given by (2.3). So iV a divides Il s ej( 1 ~ C«) 
in the ring Z. By Corollary 2.1, we have — m = | J\ ^ f(N a ). In view of 
Lemma 2.1, 

— — — ^ ord p (iV a ) for each prime p. 

P(ds)={p} 
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Now we simply let m s = 1 for all s G J . By the above, for any prime p 
we have ^ 

5 ip(n s /(n s , a s - a)) ^ OTd p( N «) 
which is equivalent to (2.4). This concludes the proof. □ 

3. Working with abelian groups 

We first recall some well-known facts from the theory of characters of 
finite abelian groups (see, e.g. [W, pp. 22-23]). 

For a finite abelian group G, let G denote the group of all complex- 
valued characters of G. One has G = G. For any subgroup H of G let H^- 
denote the group of those characters x G G with ker(x) = {x G G : x( x ) = 
1} containing H. Then there is a canonical isomorphism H 1 - = G/H by 
putting x( a H) = x( a ) f° r an y a E G and any x e H^. Furthermore, for 
each a G G\H there exists some x £ -f^ 1 " with x(a) 7^ 1. 

Proof of Theorem 1.3. Choose a minimal i* C {1, . . . , k} such that 
the system {a s G s } se i :t forms an m-cover of G. As I a = {1 ^ s ^ k : 
a G a s G s } has cardinality to, J a is contained in i*. So we can simply 
assume that A is a minimal m-cover of G (i.e., i* = {1, . . . , k}). By [S90, 
Corollary 1], H = Hs=i G s is of finite index in G. Instead of the minimal 
m-cover A = {a s G s }s = i of G, we may consider the minimal m-cover 
A = {a s G s }s =1 of the finite abelian group G = G/H, where a s = a s H 
and G s = G s /H (hence [G : G s ] = [G : G s ]). Therefore, without any loss 
of generality, we can assume that G is finite. 

Put H a = f] seIa G s - then \H±\ = [G : H a ) = N a . 

Note that J = {1 ^ j ; < k : a G" ajGj} has cardinality k — m. For 
each j G J we may choose a Xj G Gf with (^ := Xj(a _1 aj) 7^ 1. For any 
i£G \ H a we have ax G" C\ s ei a a< ^ s = Hse/a a sG s . Since ^4 is an m-cover 
of G, there exists some j £ J with ax G cijGj, and therefore Xj(x) = (j 
by the choice of Xj and the definition of Q. 

For x G G we define 

^)=n(^)-o)- 

If X G if^ and x( x ) 1) f nen x ^ H a and hence ^(x) =0 by the above. 
Thus ^x = * for all x G 
Observe that 



n^(*)) n (-0) = e 

'CJ V ie/ J jeJ\i veG 
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where 

c(V0= E II (-O)el. 

it J jeJ\i 
IT, 6 / Xj=->P 

Let C be the complex field. As the set G is a basis of the C-vector space 
C G = {g : g is a function from G to C} 

(cf. [J, p. 291]), for any x £ we have c(V'X) = C (V0 f° r all ■i/' G 67 
because ^x -1 = 
Clearly 

n (i - o) = m = E c (^)V'(e) = E c M- 

Let ipiHa U • • ■U'lpiHa be a coset decomposition of G where I = [G : H^]. 
Then 

1 1 1 

(That c(i(j r x) = c(ip r ) for all x G is an analogy of Lemma 2.2.) There- 
fore iV a divides rijej(l ~ 0) i n ^> an d Corollary 2.1 gives k — m = \J\ ^ 
f(N a ), and consequently Af a ^ 2 fc_m by Remark 1.1. 

If {a s 67 s } s ^t is not an m-cover of G, then for some x G citGt we have 
«u(a;) = m, hence fc-m ^ /(AQ ^ /([G : G t ]) and [G : G t ] s= iV x < 2 fc "™ 
by the above. 

By [SOI, Example 1.2], for any subgroup H of G (with [G : H] < oo) 
and an arbitrary element x of G, the coset xH and m — 1 + <i(G, i/) = 
m — 1 + /([(? : -H"]) other cosets of subgroups containing H form an (exact) 
m-cover of G with xH irredundant. Also, m — 1 copies of 0(1), together 
with the following k — m + 1 residue classes 

1(2), 2(2 2 ), ... , 2 fc -™- 1 (2 fc " m ), 0(2 fc " m ), 

clearly form an (exact) m-cover of Z with the residue class 0(2 fc_m ) irre- 
dundant. So the inequalities in (1.5) are really best possible and we are 
done. □ 
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